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co- 对 角 占 优 德 阵 的 讨论 及 其 应 用 * 


李 人 敏 ， 孙 玉 祥 
( 北 华 大 学 数学 学 院 数学 系 ， 长 春 132013) 

摘 要 : 利用 矩阵 对 角 占 优 理论 ， 讨 论 a- 对 角 占 优 矩 阵 之 闻 的 蕴涵 关系 ， 并 给 出 条 件 最 弱 的 严格 ai- 双 对 
角 占 优 和 矩阵 的 等 价 表征 ， 作 为 应 用 得 到 非 奇 异 玖 -矩阵 新 的 判定 准则 ， 同 时 给 出 判定 非 奇异 五- 和 矩 
阵 的 算法 ， 并 通过 数值 结果 表明 本 文 判定 方法 的 有 效 性 和 优越 性 。 

关键 词 : 对 角 占 优 ，a- 对 角 占 优 矩 阵 ， 非 奇异 互 -矩阵 
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1 引言 及 定义 

非 奇异 五 -矩阵 在 数值 分 析 、 数 学 物理 、 控 制 论 等 众多 学 科 中 有 重要 应 用 ， 因 此 对 矿 - 和 矩阵 
的 判定 一 直 是 学 者 们 关注 的 研究 课题 。 因 为 非 奇 异 互 - 矩 阵 的 主 对 角 元 非 零 ， 所 以 本 文 总 假定 
所 涉及 和 矩阵 主 对 角 元 非 零 ， 并 且 设 4 = (ai;) € Cnxm 为 见 阶 复方 阵 ，4 表示 4 的 转 置 矩 阵 ， 
记 

Ri(A)= >》 oil， Ci(4) = 2 ,laiil, 
ji ji 
N={L,2. Nn}, M={6,)) |i#jieN,jenN)}. 

车 对 任意 的 i e N 都 有 |aii| > (>)Ri(4)， 则 称 4 为 (严格 ) 对 角 占 优 拢 阵 ， 记 为 4E 
Do (4e D); 车 对 任意 的 (i, 站 € M 都 有 |asia;j| > (>)Ri(4)Rj(4)， 则 称 4 为 (严格 ) 双 对 
角 占 优 和 矩阵 ， 记 为 4e DDo(A4 €e DD)。 若 存在 正 对 角 和 矩阵 蔷 使 得 4X & D， 则 称 4 为 广义 严 
格 对 角 占 优 矩 阵 (也 称 为 非 奇 异 万 -矩阵 )， 记 为 4e D*。 

为 了 行文 方便 ， 在 下 面 的 定义 中 给 出 五 种 a- 对 角 占 优 和 矩阵 的 记号 。 

定义 10-8 设 4= (ai;) e C0”**， 如 果 存 在 a e [0,1]， 对 任意 的 i e N 使 得 


laal > [Ri(A)JICi(A)]™®, 
则 称 4 为 mi- 对 角 占 优 矩 阵 ， 记 作 A e Di (ao); 如果 
lail > aRi(A) + (1— o)C:(4), 
则 称 4 为 az- 对 角 占 优 矩 阵 ， 记 作 4 e D。(ao); 如 果 对 任意 的 (i,j) € M 使 得 
laaoizjl > [Ri(A)R(A)] [Ci(A)C;(A)] ， 
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则 称 4 为 qj- 双 对 角 占 优 和 矩阵 ， 记 作 4 es DPi(ao); 如 果 
lanajjl > [aRi(A) + (1—a)Ci(A)][aR;(A) + (1 — a)C;(A)], 
则 称 4 为 az- 双 对 角 占 优 矩 阵 ， 记 作 4 e DD2(Qo); 如 果 
lanajjl > oa{ Ri(A)R,(A)] + (1— o)[Ci(A)C;(A)), 


则 称 4 为 a3- 双 对 角 占 优 和 矩阵， 记 作 A es DDsa(Qo)。( 车 上 述 不 等 式 都 成 立 严 格 不 等 号 “>”， 
则 相应 的 分 别 记 作 A e Di(a), Dz(a), DDi(a), DD2(a), DDs(a))。 

注 1 在 上 述 定义 ， 如 果 4e Di(a) (或 Ds(a))， 则 当 a = 1 时 ， 有 AeD， 当 a = 0 时 ， 
有 47 e D; 如 果 4 es DDi(a) (DDz(a) 或 DDs(a))， 则 当 a = 1 时 ， 有 A ee DD,， 当 @ = 
0 时 ， 有 AT e DD。 总 之 ， 都 有 4 为 非 奇 异 矿 -矩阵 9。 

引 理 1l1-8| 车 矩阵 4 满足 下 列 条 件 之 一 : 

1) Ae Di(a); 2) Ae D(a); 3) A€ DDi(a); 4) A e DD2(a); 5) A € DDs(a), 
则 4 为 非 奇 异 五- 矩阵 。 


2 ”oa- 对 角 占 优 矩 阵 之 间 的 关系 


定理 1 设 4= (a;;) sCnxm， 则 下 列 结论 成 立 
1) 者 4eDial,， 则 4eDPpi(a)， 
2) 若 Ae D(a), 则 4eDia 4 € DDi(a), A € DD;(a); 
3) 若 Ae DD2(a), 则 A€ DDi(a); 
4) 若 Ae DDa(a), 则 A€ DDi(a)。 
定理 2 设 A= (ai;) E OX™, 则 
1) 当 4e Di(a 时 ， 不 蕴涵 4e D(a), 4e DD2(a), A € DDs(a); 
2) 当 4e Dz(a) 时 ,不 蕴涵 A e DD3s(a); 
3) 当 4eDDpi(a) 时 ， 不 蕴涵 4e Di(a), A € D(a), 4 € DD,(a), 4 € DD;(a); 
4) 当 4e€ DD2(a) 时 ,不 冀 涵 A € Di(a), 4 € D(a), 4 € DDs(a); 
5) 当 A4 Ee DDs(a) 时， 不 强 涵 A e Di(a), A € Da(aj, A € DD2(a)。 
证 明 ”根据 定义 易 知 定理 1 和 定理 2 的 结论 是 成 立 的 ， 在 此 不 做 详细 证 明 。 
注 2 定理 1 和 定理 2 的 结论 说 明 ， 在 所 有 的 严格 wo- 对 角 占 优 矩 阵 定义 中 ， 严 格 ai- 双 对 角 
赴 优 知 竹 的 条 件 是 最 弱 的 。 为 此 ， 下 面 给 出 严格 a1- 双 对 角 占 优 矩 阵 的 等 价 表征 。 


3 ”严格 ai- 双 对 角 占 优 矩 阵 的 等 价 表征 及 应 用 
首先 引入 记号 ， 行 文中 在 不 引起 混淆 情况 下 Ri(4), Ci(4) 分 别 简 记 为 Ri;, Ci。 
Mi = {(i, 7) | RiR; < laiiajj| < CiC;}, M; = {i,7) | CC < laiia;j| < RiR;}, 


Ms= {6,7)) | aaail > CC > RiRj}, Ma= {G7) |laia;il > RiR; > CiCi)}, 


Ms = {(i,)) | aiayil > RiR; = C0;}, Me = {(i,7) | RiR; > lawiasjl, CiC; > laiiays|}, 
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显然 有 M = MiU M2U MaU MaU MsUMe。 再 记 


laiiayj| CiC; GG: ee 
Qij 一 ) ij 二 一 一 ， jij 二 一 一 ) ;j = Qii Bi;, vy ; Mi; 
RiR; 而 |aiiay;| i RiR; ij = QijPiy (i,j)€ Mi 
laiiass| RiR; RiR; | 
ij 一 . Ls a pe ij 二 人; ij 一 ij Yijs V 》 Ad 。 
CiC; 2 oaia5j| 9 CiC; 7 Ti Yi (i,j) € M2 


因此 有 Yi; > Qi; > 1, Tiz > Bij > 1, Zij > Tij; > 1, Zi; > Yi; > 1。 

注 3 ”由 注 1 知 严格 对 角 占 优 和 矩阵 (严格 双 对 角 占 优 和 矩阵 ) 必 为 非 奇 异 有 -矩阵 ， 因 此 下 面 在 
对 严格 ai- 双 对 角 占 优 和 矩阵 的 讨论 中 ， 只 考虑 ac e (0, 1) 情况 。 

引 理 2 设 4 = (aij) € Cn"xn" 且 NM6 = 0， 如 果 Mi, Ms 至少 有 一 个 为 空 集 ， 则 A Ee 
DDi(a)。 

证 明 有 以 下 三 种 情况 

情况 1 车 Mi 取 8，M2 = 0， 则 对 于 任意 的 (i,j) E Mi， 取 a € (logy,, Bi;, 1) < (0,); 

情况 2 若 Mi = 86，M2 了 9， 则 对 于 任意 的 (i,j) es M2， 取 a € (0, log;,; zi;) C (0,1); 

情况 3 车 Mi = M2 = 8， 则 对 于 任意 的 (i,j) e Ma U Ma U Ms， 取 a € (0,1) 总 会 得 到 


laiiajj| > [RiRjy]°{CiC;]°, Yv(i,j) eM, 


从 而 根据 定义 知 4 e DD1(a), 证 毕 。 

下 面 总 假定 Mi #6 M2 天 人 

推论 1 设 4= (aij) es C"**， 如果 Me = 0， 则 当 Mi，M2 至 少 有 一 个 为 空 集 时 有 4 为 非 
奇异 及 -矩阵 。 

证 明 由 引 理 2 及 引 理 1 知 结论 成 立 。 

定理 3 设 A4= (aij) €E Cm"**， 则 4 €E DDi(a) 的 充分 必要 条 件 是 Me =0， 且 


Ce Bm bet < Bed eres HH (1) 


loiaii| > [RiRj]°*[CiC;} °°, Vv(i,j)e M, 
则 对 任意 的 (s,t) e Mi 有 


1 一 G [03 
(EE) 5 Ga 兮 (QstBat) Estpst i Bst < (QstBst)™. 
33 3 


因为 yst = ast6s > 1， 所 以 logy,, Bst = loga,,p Bst < qa。 同上 面 证 明 类 似 ， 对 任意 的 (i,j) e 
M2， 有 Qa < logs,yi; 7ii = 10gz,; Tij。 综 上 所 述 


log,,, Bst < log,,, Tij, Vls,t) Ee Mi, Vv(i,j)€ M2. 


即 (1) 式 成 立 。 
充分 性 ”由 (1) 式 及 指标 集 M1, MM 的 取 法 可 知 ， 必 存在 常数 a， 满 足 


0 < logy,, Bet <Q < log,,, Ti < 1, Vv(s,t) Ee Mi, Yv(i,j)€ My. (2) 
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由 (2) 式 的 第 二 个 不 等 式 ， 并 注意 到 对 任意 的 (s,t) € Mi Yst = QstBst > 1， 得 


|assatt| > [RRi] [CC ， (s,t)€ Mi. 
由 (2) 式 的 第 三 个 不 等 式 ， 注 意 到 对 任意 的 (站 & Mo, zj = zijyij > 1， 得 
laiiajj| > [RiRj;]° [CiC;] °°, (i,j) € Mz. 
又 因为 对 任意 的 (i,j) € Ma U Ma U Ms, a € (0,1)， 显 然 有 
laiaj;| > [RiR;]°*[CiC; 1 —®, (2,7) € Ms U Ma UY Ms. 


综 上 所 述 根据 定义 ， 即 有 4 e DDi(a)。 
定理 4 设 4= (aij) e C"x"，M6 = 0， 如 果 和 矩阵 4 满足 不 等 式 


(ede log,,, Pat < (Pa, log,,, Zi, 
则 4 为 非 奇 异 右 -矩阵 。 
证 明 由 定理 3 知 Ae DDi(a)， 青 根据 引 理 1 知 ，4 为 非 奇 异 石 -矩阵 。 
4 ”数值 算 例 
算法 和 程序 
1) 输入 矩阵 4; 


3) 确定 指标 集 Mi，M2，M6; 
4) ”如 果 Me 了 8， 则 判定 法 则 失效 ; 
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5) ”如 果 Me =10 则 计算 ai Dj yi;， 对 任意 的 (i,j) € Mi; rij, Yij, Zij, (7) € M2; 
6) 根据 5) 计 算 并 验证 定理 4 的 条 件 ， 如 果 条 件 满足 则 输出 结果 “A 为 韭 奇异 及 -和 矩 


阵 9 网 


由 上 述 算法 利用 数学 软件 Matlab 编制 程序 ， 所 有 的 计算 结果 是 在 IBM-PC Pentium IV 处 


理 器 上 应 用 数学 软件 Matlab 6.5 实现 的 (计算 结果 精确 到 小 数 点 后 四 位 )。 
例 1 令 


易 见 Me = 和， 进而 计算 得 到 


1 0.4857 < 0.5558 = min 1 
(nda GP ee, OBz;; Tij, 


即 满足 定理 4 的 条 件 ， 所 以 和 矩阵 4 为 非 奇异 互 - 和 矩阵。 
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通过 此 例子 与 文献 全 和 [3] 中 的 判定 法 则 相 比 较 ， 本 文 的 定理 5 是 优 于 文献 [| 和 [3] 中 
判定 法 则 的 。 和 矩阵 A4 也 不 满足 问 之 定理 1 和 [10] 之 定理 1 的 条 件 ， 因 此 无 法 由 文献 9 和文 
献 [10] 之 定理 1 进行 判定 。 
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Discussion for a-diagonally Dominant Matrices and its Applications 
LI Min， SUN Yu-xiang 
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人 Abstract: By using the theory of diagonally dominant matrices, we discuss the relations for ca- 
diagonally dominant matrices. We give an equivalence representation for strictly double aa -diagonally 
dominant matrices. As its application, we obtain some criteria for nonsingular H-matrices. Meanwhile, 
the corresponding algorithm is given. The numerical results show the efficiency of the proposed criteria. 
Keywords: diagonal dominance; a-diagonally dominant matrices; nonsingular H-matrices 


